نتایج جستجو برای: n-distance balanced graph

تعداد نتایج: 1380207  

Journal: :transactions on combinatorics 2011
m. tavakoli h. yousefi-azari ali reza ashrafi

edge distance-balanced graphs are graphs in which for every edge $e = uv$ the number of edges closer to vertex $u$ than to vertex $v$ is equal to the number of edges closer to $v$ than to $u$. in this paper, we study this property under some graph operations.

Journal: :iranian journal of mathematical chemistry 2013
m. tavakoli f. rahbarnia

in this paper, we first collect the earlier results about some graph operations and then wepresent applications of these results in working with chemical graphs.

Journal: :iranian journal of mathematical chemistry 2011
m. tavakoli h. yousefi-azari

distance-balanced graphs are introduced as graphs in which every edge uv has the followingproperty: the number of vertices closer to u than to v is equal to the number of vertices closerto v than to u. basic properties of these graphs are obtained. in this paper, we study theconditions under which some graph operations produce a distance-balanced graph.

In this paper we prove that any distance-balanced graph $G$ with $Delta(G)geq |V(G)|-3$ is regular. Also we define notion of distance-balanced closure of a graph and we find distance-balanced closures of trees $T$ with $Delta(T)geq |V(T)|-3$.

H. YOUSEFI-AZARI M. TAVAKOLI

Distance-balanced graphs are introduced as graphs in which every edge uv has the following property: the number of vertices closer to u than to v is equal to the number of vertices closer to v than to u. Basic properties of these graphs are obtained. In this paper, we study the conditions under which some graph operations produce a distance-balanced graph.

Journal: :iranian journal of mathematical chemistry 2012
m. tavakoli f. rahbarnia

let g be a graph. the first zagreb m1(g) of graph g is defined as: m1(g) = uv(g) deg(u)2. in this paper, we prove that each even number except 4 and 8 is a first zagreb index of a caterpillar. also, we show that the fist zagreb index cannot be an odd number. moreover, we obtain the fist zagreb index of some graph operations.

Journal: :Electr. J. Comb. 2009
Rui Yang Xinmin Hou Ning Li Wei Zhong

A graph G is said to be distance-balanced if for any edge uv of G, the number of vertices closer to u than to v is equal to the number of vertices closer to v than to u. Let GP (n, k) be a generalized Petersen graph. Jerebic, Klavžar, and Rall [Distance-balanced graphs, Ann. Comb. 12 (2008) 71–79] conjectured that: For any integer k > 2, there exists a positive integer n0 such that the GP (n, k...

Journal: :Discrete Mathematics 2006
Klavdija Kutnar Aleksander Malnic Dragan Marusic Stefko Miklavic

A graph X is said to be distance–balanced if for any edge uv of X , the number of vertices closer to u than to v is equal to the number of vertices closer to v than to u. A graph X is said to be strongly distance–balanced if for any edge uv of X and any integer k, the number of vertices at distance k from u and at distance k+1 from v is equal to the number of vertices at distance k + 1 from u a...

Journal: :European Journal of Combinatorics 2009

Optimization and reduction of costs in management of distribution and transportation of commodity are one of the main goals of many organizations. Using suitable models in supply chain in order to increase efficiency and appropriate location for support centers in logistical networks is highly important for planners and managers. Graph modeling can be used to analyze these problems and many oth...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید